Reversible Systolic Arrays, Part II: m-ary Equipollent SIMD Circuits and their Quantum Realizations
نویسنده
چکیده
This paper introduces new type of m-ary systolic arrays called m-ary reversible systolic arrays which extends the new concept of two-valued reversible systolic arrays that was introduced in the first part of my article. The m-ary quantum systolic architectures’ computations of the new type of systolic arrays are also introduced. The new m-ary systolic arrays maintain the high level of regularity while exhibiting the new fundamental m-ary equipollent (bijectivity; reversibility) and m-ary quantum superposition properties. Since basic PEs used in the construction of arithmetic systolic arrays are the add-multiply cells, the results introduced in this paper are general and apply to a very wide range of m-ary Galois add-multiply-based systolic arrays. The new reversibility and superposition properties will be essential in performing super-fast arithmetic-intensive computations that are fundamental in several minimal-power consuming future applications such as in m-ary multi-dimensional quantum signal processing (QSP).
منابع مشابه
Reversible Systolic Arrays, Part I: Two-Valued Bijective Single-Instruction Multiple-Data (SIMD) Architectures and their Quantum Extensions
New type of systolic arrays called reversible systolic arrays is introduced. The two-valued quantum systolic architectures’ realizations and computations of the new systolic arrays are also introduced. It is shown that the new systolic arrays maintain the high level of regularity while exhibiting the new fundamental bijectivity (reversibility) and quantum superposition properties. A systolic ar...
متن کاملEfficient Genetic Based Methods for Optimizing the Reversible and Quantum Logic Circuits
Various synthesis methods have been proposed in the literature for reversible and quantum logic circuits. However, there are few algorithms to optimize an existing circuit with multiple constraints simultaneously. In this paper, some heuristics in genetic algorithms (GA) to optimize a given circuit in terms of quantum cost, number of gates, location of garbage outputs, and delay, are proposed. ...
متن کاملEfficient Genetic Based Methods for Optimizing the Reversible and Quantum Logic Circuits
Various synthesis methods have been proposed in the literature for reversible and quantum logic circuits. However, there are few algorithms to optimize an existing circuit with multiple constraints simultaneously. In this paper, some heuristics in genetic algorithms (GA) to optimize a given circuit in terms of quantum cost, number of gates, location of garbage outputs, and delay, are proposed. ...
متن کاملEvolutionary QCA Fault-Tolerant Reversible Full Adder
Today, the use of CMOS technology for the manufacture of electronic ICs has faced many limitations. Many alternatives to CMOS technology are offered and made every day. Quantum-dot cellular automata (QCA) is one of the most widely used. QCA gates and circuits have many advantages including small size, low power consumption and high speed. On the other hand, using special digital gates called re...
متن کاملDesigning of Testable Reversible QCA Circuits Using a New Reversible MUX 2×1
Recently testing of Quantum-dot Cellular Automata (QCA) Circuits has attracted a lot of attention. In this paper, QCA is investigated for testable implementations of reversible logic. To amplify testability in Reversible QCA circuits, a test method regarding to Built In Self Test technique is developed for detecting all simulated defects. A new Reversible QCA MUX 2×1 desig...
متن کامل